Resolution of Resource Conflict Between the Different Two Projects in MPL-CCPM Representation

Max-Plus-Linear (MPL) system is known as a solution for scheduling problems of a class of discrete event systems. Typical systems include: manufacturing system and project management, etc. In such systems, the initial schedule is frequently changed due to unpredictable disturbances. Critical Chain Project Management (CCPM) method is a management method that can shorten the time required to complete a project based on the Theory Of Constraints (TOC). Therefore, in our previous papers [1] [2], we proposed a method for applying the concepts of the CCPM to MPL representation in order to control the occurrence of an undesirable state change. The CCPM method also provides a solution for the problem of the resource conflict. However, we did not discuss the resource conflict for simplicity. In this paper, we propose a method for discovering resource conflict between the different two projects in the MPL-CCPM representation. We also discuss how to shift the resource in order to resolve the conflict. Key–Words: Max-Plus Algebra, Max-Plus-Linear system, Discrete Event Systems, Critical Chain Project Management, Resource Conflict, State-Space Representation, Scheduling.